import java.util.HashMap;

class Solution1419 {
    public int minNumberOfFrogs(String croakOfFrogs) {
        int len = croakOfFrogs.length();
        HashMap<Character, Integer> map = new HashMap<>();
        int count = 0;
        for (int i = 0; i < len; i++) {
            char ch = croakOfFrogs.charAt(i);
            switch (ch) {
                case 'c':
                    if (map.getOrDefault('k', 0) > 0) {
                        map.put('k', map.get('k') - 1);
                        map.put('c', map.getOrDefault('c', 0) + 1);
                    } else {
                        map.put('c', map.getOrDefault('c', 0) + 1);
                    }
                    break;
                case 'r':
                    if (map.getOrDefault('c', 0) > 0) {
                        map.put('r', map.getOrDefault('r', 0) + 1);
                        map.put('c', map.get('c') - 1);
                    } else {
                        return -1;
                    }
                    break;
                case 'o':
                    if (map.getOrDefault('r', 0) > 0) {
                        map.put('o', map.getOrDefault('o', 0) + 1);
                        map.put('r', map.get('r') - 1);
                    } else {
                        return -1;
                    }
                    break;
                case 'a':
                    if (map.getOrDefault('o', 0) > 0) {
                        map.put('a', map.getOrDefault('a', 0) + 1);
                        map.put('o', map.get('o') - 1);
                    } else {
                        return -1;
                    }
                    break;
                case 'k':
                    if (map.getOrDefault('a', 0) > 0) {
                        map.put('k', map.getOrDefault('k', 0) + 1);
                        map.put('a', map.get('a') - 1);
                    } else {
                        return -1;
                    }
                    break;
            }
        }
        if(map.getOrDefault('c',0)>0 || map.getOrDefault('r',0)>0 || map.getOrDefault('o',0)>0 || 
           map.getOrDefault('a',0)>0){
            return -1 ; 
        }

        return map.getOrDefault('k', 0);
    }
}
